Algebraic Combinatorics in Mathematical Chemistry
نویسندگان
چکیده
This paper deals with graph invariants and stabilization procedures. We consider colored graphs and their automorphisms and we discuss the isomorphism problem for such graphs. Various global and local isomorphism invariants are introduced. We study canonical numberings, invariant partitions, stable and equitable partitions and algorithms for stabilizing partitions.
منابع مشابه
Recent Advances in Algebraic and Enumerative Combinatorics
Algebraic and enumerative combinatorics is concerned with objects that have both a combinatorial and an algebraic interpretation. It is a highly active area of the mathematical sciences, with many connections and applications to other areas, including algebraic geometry, representation theory, topology, mathematical physics and statistical mechanics. Enumerative questions arise in the mathemati...
متن کاملEnumerative and Algebraic Combinatorics
Enumeration, alias counting, is the oldest mathematical subject, while Algebraic Combinatorics is one of the youngest. Some cynics claim that Algebraic Combinatorics is not really a new subject but just a new name given to Enumerative Combinatorics in order to enhance its (former) poor image, but Algebraic Combinatorics is in fact the synthesis of two opposing trends: abstraction of the concret...
متن کاملAlgebraic Combinatorics in Mathematical Chemistry. Methods and Algorithms. I. Permutation Groups and Coherent (cellular) Algebras
Let (G;) be a permutation group of degree n. Let V (G;) be the set of all square matrices of order n which commute with all permutation matrices corresponding to permutations from (G;): V (G;) is a matrix algebra which is called the centralizer algebra of (G;): In this paper we introduce the combinatorial analogue of centralizer algebras, namely coherent (cellular) algebras and consider the pro...
متن کاملUsing Ace, an Algebraic Combinatorics Environment for Maple
We present some examples using the ACE library devoted to Algebraic Combinatorics computations. This environment, divided into packages, provides a way to manipulate classical objects such as permutations, tableaux, symmetric functions and diierent algebras related to the symmetric group. One also nds more recent mathematical objects like noncommutative symmetric functions or Schubert polynomials.
متن کاملAlgebraic combinatorics for computational biology
Algebraic combinatorics for computational biology by Nicholas Karl Eriksson Doctor of Philosophy in Mathematics University of California, Berkeley Professor Bernd Sturmfels, Chair Algebraic statistics is the study of the algebraic varieties that correspond to discrete statistical models. Such statistical models are used throughout computational biology, for example to describe the evolution of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997